# Gw: ?j Vv a Hierarchical Skeleton-based Shape Description
نویسندگان
چکیده
[ç $ÍÒ ¢v; êuÙ è AÃ3 A Hierarchical Skeleton-Based Shape Description Jong-Seung Park Duk-Ho Chang Visual Information Team, ETRI, 161 Kajong-Dong, Yusong-Gu, Taejon, 305-350, South Korea [email protected] [email protected] Abstract Skeleton representation is a natural way of shape description for deformable objects. Also the shape can be reconstructed from the skeleton representation by taking an inverse skeleton transform. This paper proposes a skeleton tree structure for e cient shape representation. In our proposed skeleton tree structure, the sensitivity to boundary noise is reduced by employing a hierarchical tree representation. High-level nodes describe parts of coarse trunk of the object and low-level nodes describe ne details. Each low-level node re nes the shape of the parent node. Most of the noise disturbances are limited to the bottom levels.
منابع مشابه
Shape Recognition by Clustering and Matching of Skeletons
We perform the task of shape recognition using a skeleton based method. Skeleton of the shape is considered as a free tree and is represented by a connectivity graph. Geometric features of the shape are captured using Radius function along the skeletal curve segments. Matching of the connectivity graphs based on their topologies and geometric features gives a distance measure for determining si...
متن کاملThe Delaunay/Voronoi Selection Graph: A Method for Extracting Shape Information from 2-D Dot-patterns with an Extension to 3-D
In this paper we present the Delaunay/Voronoi selection graph (DVSG), an approach to the representation of the shape of 2-D objects which does not require a complete segmentation, merely a pattern of dots which are believed to lie on the edges of objects. The technique produces both a skeleton and boundary representation and, with subsequent processing, generates a hierarchical description of t...
متن کاملA Shape Matching Approach to Content Based Image Retrieval
Jong-Seung Park, Hwang-Seok Oh and Duk-Ho Chang Visual Information Team, ETRI, 161 Kajong-Dong, Yusong-Gu, Taejon, 305-350, South Korea ABSTRACT In this paper, to improve the retrieval e ectiveness of a content-based image retrieval system, a shape-based object matching method is presented. A new skeleton structure is proposed as a shape representation. The skeleton structure represents an obje...
متن کامل3D mesh skeleton extraction using prominent segmentation
Skeleton of 3D mesh is a fundamental shape feature, and is useful for shape description and other many applications in 3D Digital Geometry Processing. This paper presents a novel skeleton extraction algorithm based on feature point and core extraction by the Multidimensional scaling (MDS) transformation. The algorithm first straights the folded prominent branch up, as well as the prominent shap...
متن کاملPattern Spectrum and Multiscale Shape Representation
This paper reports the results of a study of multiscale shape description, smoothing and representation. Multiscale nonlinear smoothing filters are first developed by using morphological openings and closings. These filters smooth signals while preserving their edges, and use a definition of scale that agrees with the spatial size of image objects. Matheron used openings and closings to obtain ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007